Multipartite Asymmetric Quantum Cloning 
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We investigate the optimal distribution of quantum information over multipartite systems in 
asymmetric settings. We introduce cloning transformations that take A'' identical replicas of a pure 
state in any dimension as input, and yield a collection of clones with non-identical fidelities. As an 
example, if the clones are partitioned into a set of Ma clones with fidelity and another set of 
Mb clones with fidelity F^ , the trade-off between these fidelities is analyzed, and particular cases of 
optimal A'^ Ma + Mb cloning machines are exhibited. We also present an optimal 1^1 + 1-1-1 
cloning machine, which is the first known example of a tripartite fully asymmetric doner. Finally, 
it is shown how these cloning machines can be optically realized. 

PACS numbers: 03.67.-a, 03.65.-w 



A most intriguing feature of quantum mechanics is the 
impossibility to clone perfectly the state of a quantum 
system Q , generally referred to as the "no-cloning theo- 
rem" . This impossibility, which is deeply related to the 
impossibility of superluminal communication 0, marks 
a fundamental difference between quantum and classical 
information, and has far-reaching implications. It puts 
strong limitations on the way we can protect quantum in- 
formation 1^ , and is related to another "no-go" result of 
quantum mechanics, namely the impossibility to acquire 
full information about the state of a quantum system 
from a finite number of copies Q. Although it may first 
sound negative, this no-cloning theorem can be turned as 
an advantage, as beautifully demonstrated by quantum 
cryptography. Two parties, willing to communicate pri- 
vately, can exploit this impossibility to securely encode 
classical information in quantum systems. Any interven- 
tion of an eavesdropper causes a disturbance, making it 
visible (see for example @ and references therein). 

One then understands the importance of going be- 
yond the no-cloning theorem and to formulate quanti- 
tatively the impossibility of cloning, that is, to address 
the problem: " What is the best possible operation to pro- 
duce approximate copies of a given quantum stateT^ . The 
simplest instance of this problem is the duplication of 
a qubit, as was considered in and demonstrated ex- 
perimentally in 0. Many generalizations and variants 
have followed, such as the issue of producing M clones 
from N replicas of a qubit 8], the generalization to qu- 
dits (c?-level quantum systems) 9. 10. llj and continuous- 
variable systems the cloning of non-identical states 
[l^ . or non- universal cloning ^1^. Much attention has 
also been devoted to asymmetric 1 — > 1 -I- 1 cloning ma- 
chines, which produce two clones with different fidelities 
and i^^ iH Hi- This allows, for instance, to in- 
vestigate the trade-off between the information obtained 
by an eavesdropper and the disturbance of the receiver's 
state when cloning is used as an attack on quantum key 



distribution. 

The present work introduces the concept of asymmet- 
ric cloning in a multipartite situation. A general asym- 
metric N — !■ Ma + ■ ■ . + Mp cloning machine can be 
defined as a transformation that produces M = Mj 
clones out of N identical replicas of an unknown pure 
state, such that the clones are partitioned into P parties, 
consisting of {Ma, ■ ■ ■ , Mp} clones having the fidelities 
{F^, . . . , F^}. We want to characterize the trade-off be- 
tween these fidelities. Such machines have at least two 
applications. First, some N Ma + Mb cloning ma- 
chines have been proven to be a useful tool when inves- 
tigating the security of some quantum key distribution 
schemes Second, in the case where Ma = N and 

Mb oo, this allows us to study the trade-off between 
the gain of knowledge about the state of a quantum sys- 
tem and the disturbance undergone by this system. More 
generally, these machines can be used to elucidate how 
quantum information can be distributed unequally over 
many parties. 

In this paper, we illustrate this general scenario of mul- 
tipartite asymmetric cloning with two examples, namely 

(i) the optimal 1 ^ 1 + rt qubit cloning machines, and 

(ii) the optimal 1 1 + 1 + 1 qudit cloning machines. 
In both cases, an optical scheme realizing the optimal 
cloning based on parametric down-conversion is exhib- 
ited in the case of qubits. A general analysis of multi- 
partite asymmetric cloiiing going beyond these examples 
will be reported in 0, Il8| . 

Preliminaries. The cloning operation is described by 
a trace-preserving completely positive (CP) map S 
We characterize the quality of the clones with single-clone 
fidelities. For the first set of clones, which we label A, 
the single-clone fidelity reads 

F^iS) = min min (V.|Tr',[5(|^®^)(V'^^|)]|^). 

yj^\K l<k<MA 

In this expression, TrJ, denotes the partial trace over all 
clones but the fc-th in the first set. A similar expression 
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holds for the single-clone fidelity (S) of the second set 
of clones B, etc. In the case where there are only two sets 
of clones, A and B, the problem of finding the optimal 
N — » + Mb asymmetric doner simply boils down 
to maximizing F^{S) for a given value of F^{S). This 
calculation, as well as the proof of optimality, will be 
presented in details in Here, we only sketch the 

idea behind this optimization. Let \ip) denote the state 
of each original we want to clone. As demonstrated in 
\n\ , the effect of an optimal N ~* M symmetric cloning 
machine for qudits is to produce clones whose individual 
state reads p = 7/|^)(7/'| + (1 — r;)!/^, for some constant 
rj called the "shrinking" factor. This isotropy property 
results from the fact that no state is preferred by an op- 
timal universal cloning machine. Therefore, the quality 
of the cloning process is completely characterized by rj. 
This also applies to asymmetric universal cloning. If we 
require all the Ma clones to be of quality -q^^ and all 
the Mb clones to be of quality r]^ ^ then the problem 
of optimal asymmetric cloning reduces to finding some 
tight relation between rj^ and 77^. This can be done by 
exploiting the same techniques as those used in for 
symmetric doners, that is, the Stinespring representa- 
tion of CP maps, the U(d)-covariance and permutation 
invariance. As an example of this technique, we treat 
below the 1 — > 1 -I- n cloning of qubits. Alternatively, 
using the isomorphism between CP maps and positive 
semidefinite operators, the optimal asymmetric cloning 
machines can be found by analyzing the eigenstates and 
eigenvalues of certain operators. This second approach 
is illustrated below on the example of the 1^1 + 1 + 1 
cloning of qudits. 

Optimal 1 ^ 1 -|- n universal cloning of qubits. Ac- 
cording to the Clebsch-Gordan series ji ® J2 ~ \ji — J2I ffi 
• ■ ■© (ji + ^2), the Hilbert space associated to n-l- 1 qubits 
decomposes into irreducible subspaces as H^^i ® ^n-i- 
Let Sn+i and S'„_i denote the corresponding projectors. 
We have found that optimal 1 ^ 1 -I- n machines are of 
the form 

T : (a*5„+i+/3*5„_i)(p®l®")(a^„+i-|-/35„_i). 

This form naturally generalises symmetric doners found 
in The corresponding fidelities can be conveniently 
written as 

= l~ly', F^ = l + ±{y^ + ^n(n + 2)xy), (1) 
3 2 Sn 

where + y"^ ~ 1. (The relation between {a, (3) and 
{x^y) is irrelevant for our discussion.) Note that these 
expressions are only valid for n > 1; for n =1, the opti- 
mal cloning machines are those discussed in [iflllal- One 
readily checks that imposing F^ = 1 implies F^ = 1/2. 
This is consistent with the idea that in order to prepare 
a perfect clone, one has to take it from the input, which 
therefore cannot interact with any system [l9| . Then, no 
quantum information is available to prepare the n extra 



clones, and the best one can do is to prepare n random 
states with fidelity 1/2. If, instead, one requires the n 
clones to have the fidelity of an optimal symmetric 1 ^ n 
cloning machine, namely F^ = (2n -|- l)/(3n), one finds 
= (2n + l)/[3(ri -I- 1)]. Interestingly, this fidelity is 
larger than 1/2 for ri > 1: not all quantum information 
need be used to produce the n optimal clones, and some 
quantum information remains to prepare a non-trivial 
n + 1-th clone. 

This 1 — > 1 + n doner is also interesting in the limit of 
large n in the context of the connection between cloning 
and state estimation 0, |^. For universal symmetric 
cloning, it is known that there is a one-to-one correspon- 
dence between the n ^ 00 cloning machines and state 
estimation devices [i^. Such a relation still holds in the 
asymmetric case. Following the lines of one finds 
that, in the limit n — *■ 00, asymmetric 1 — > 1 -I- n cloning 
machines interpolate between a (trivial) machine, leaving 
the quantum system unchanged, and a fully measuring 
device, estimating destructively the input state. Indeed, 
for n 00, Eqs. become 

F^ = l~'^y^ F"-- = 1 + ij^yr^, (2) 

where only the range < y < l/\/2 is relevant. If 
F^ = 1, then one finds = 1/2, which means that 

no information can be gained if the input state is unper- 
turbed. The maximum value of _F™°'*>' is 2/3, which is 
consistent with Jlj. In that case, of course, F^ = 2/3. 
In between these two cases, Eqs. Q express the opti- 
mal trade-off between the knowledge gained on a system 
and the disturbance effected by the measurement. This 
trade-off had previously been studied in the form of an 
inequality ^23|. Our machine provides a concrete means 
to realize measurements saturating this inequality. 

Optimal 1 1 + 1 + 1 universal cloning of qudits. 
We now consider fully asymmetric tripartite universal 
cloning machines in dimension d, which produce clones 
A, B, and C with respective fidehties F'^, F^ , and F^ . 
The optimal doners should be such that for a given pair 
of fidelities (say, F^ and F-^), the fidelity of the third 
clone {F'~^) is maximal. This is equivalent to maximizing 
a convex mixture of the fidehties, F ~ aF^ + bF^ + cF'~' , 
for fixed a, 6, c > with a + b + c = 1. The tripartite 
asymmetry is then controlled by the ratios a/b and a/c. 

The optimal cloning transformation can be determined 
by exploring the isomorphism between trace-preserving 
CP maps S and positive semidefinite operators S on the 
tensor product of input and output Hilbert spaces. The 
mean fidelity F^ of the first clone averaged over all in- 
put states IV') can be expressed as F^ = Tt[SLa], where 
La = V'hi (8) V'A <8) 1b (8) Ic dtp, T stands for transposi- 
tion and V' = The fidelities F^ and F<^ can be ex- 
pressed similarly, and one has to maximize F = Tr[S'L], 
where L = uLa + bLB + cLc- The fidelity F is up- 
per bounded by the maximum eigenvalue Amax of L, 
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F < dAmax |23- This bound happens to be tight here, 
and is saturated by the optimal doner. The operator 
S describing this doner is therefore proportional to the 
projector onto the subspace spanned by the eigenstates 
of L with eigenvalue Amax- 

A unitary implementation of this tripartite asymmetric 
doner requires two ancillas, E and F, so that any pure 
input state transforms according to 

\iP) ^ C[a|V)A(|*+>S£|*+)cf + |$+)sf|$+)c£) 
+/3|V)s(|$+)AB|$+)cf + \^+)af\<^^}ce) 
+iWc{\'^+)ae\^+)bf + |$+)af|*+)bb)] . 

(3) 

Here, C = ^ (i/[2((i + 1)] is a normalization constant, 
|$+) = dr^^"^ b)b) is ^ maximally-entangled state 

of two qudits, and a, /?, 7 > obey 



(4) 



The transformation (j^J is universal, that is, the single- 
clone fidelities do not depend on the input state and can 
be expressed in terms of the coefficients a, (3, and 7 as 



a 



F^ 



a 



2§j_ 
d+l 



-0" 



2af3 
d+l 



(5) 



In the special case where 7 = 0, the expressions of F^ 
and F^ exactly coincide with those for the 1^1 + 
1 asymmetric doners found in 0, 0|. This actually 
confirms the optimality of these doners, which was only 
conjectured previously for d > 2. Note that the third 
clone has a fidelity F'^ exceeding 1/d here, which is again 
related to the information left in the anti-clones. 

Optical implementations. We now focus on optical 
implementations in which the mechanism responsible for 
cloning is stimulated emission The optical scheme 

consists of a parametric down-conversion (PDC) process 
stimulated by N identical photons injected in the signal 
mode. Taking pulsed type-II frequency degenerated PDC 
whose Hamiltonian reads H = jio^ysal^j — (^Ijs^vi) 
h. c. , and assuming that the photon to be cloned is in 
the state {aayg + /3a^g)|vac) with |vac) denoting the 
vacuum state, one obtains for the state after the crystal 



3-''^*(aa^s+/3at,5)^|vac). 



(6) 



Postselecting the events when M photons are detected 
in the signal mode, one recovers the optimal fidelities 
of the symmetric N —> M cloning machine for qubits 
[i^ l. Note that when M photons are observed in the 
signal mode, N of them come from the initial state while 
M — N were produced in the crystal, which means that 
there are M — N photons in the idler mode too (these are 



the anti-clones) . This scheme can be modified in order to 
implement the asymmetric 1^1-1-1 machine j25| . After 
a successful 1 — > 2 symmetric cloning (that is, when one 
photon pair is generated), the two clones are split at a 
first beam splitter, and one of them is combined with the 
anti-clone at a second beam splitter of transmittance T in 
order to break the symmetry between the clones. Long 
but straightforward algebra shows that the fidelities at 
the modes A and B depending on T, are those of the 
1 + 1 machine 
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FIG. 1: Optical implementation of (a) the 1^1-1-2 and (b) 
the 1 — > 1 + 1 -I- 1 optimal asymmetric cloning machines. 



This modified scheme can be extended to implement 
the 1 — > 1 -|- 2 asymmetric cloning machine introduced 
above, as shown in Fig. ^a). (The case n > 2 will be 
discussed in subsequent papers.) The idea is again to 
postselect the events when there are 5 photons (3 in the 
signal mode, and 2 in the idler mode) and then to com- 
bine some of signal photons with idler photons at a beam 
splitter of transmittance T . By postselecting the cases 
where Ma = 1 and Mb = 2, one gets the fidelities 



4T2-4T + 7 
12T2 - 12r-h9' 



F^ 



87-2 „ + 3 
12r2_ 12T + 9 



(7) 



as shown in Fig. H (solid fine, for 1/2 < T < 1). The 
optimal symmetric machine is recovered for T = 1. If 
T decreases, the quality of the first clone in mode A in- 
creases, while the quality of the two clones in mode B 
decreases. When T = 1/2, all the information in mode 
B is lost, and a perfect copy of the initial state is obtained 
in mode A. The trade-off between the two fidelities ex- 
actly follows the optimal 1 — 1 -I- 2 machine predicted by 
Eq. However, it is not possible to recover the entire 
curve because Eq. ([TJl implies F^ > F^ . To get the re- 
maining 1^1-1-2 cloning machines for which F^ < F^ , 
one uses the same setup but postselects the events with 
Ma = 2 and Mb = 1. We then find the fidelities 



9T2- 12T+ 12' 



F' 



3^2 _ 47- + 8 
9^2 _ 12T+ 12' 



(8) 
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The corresponding curve is also shown in Fig. |21 (dashed 
line). For example, when T = 2/2i the two photons in 
mode A have a fidelity 5/6, as in the case of the symmet- 
ric 1 ^ 2 doner, while the photon in mode B has fidelity 
5/9, slightly larger than 1/2 as discussed above. 
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FIG. 2: Clone fidelities for the optical implementation of the 
1^1 + 2 optimal machine. The solid (resp. dashed) line 
represents the case when Ma ~ 1 and Mb = 2 (resp. Ma ~ 2 
and Mb = 1) photons are postselected. 



This optical scheme can also be adapted to realize 
the optimal 1^1 + 1 + 1 cloning transformation, see 
Fig. n^b). Here, the output of a symmetric 1^3 
machine is made asymmetric by combining some of the 
clones with anti-clones at two beam splitters, with trans- 
mittance Ti and T2. After patient calculation, one can 
check that the obtained fidelities > > F*^ , de- 
pending on Tl and T2, are optimal. The three fidelities 
are equal when Ti = T2 = 1. Other interesting limiting 
cases are {F^,F^,F'^) = (1,1/2,1/2) when Ti = 1/2, 
while taking T2 — 1 gives Eqs. (0) for the 1 — > 1 -I- 2 case. 
This construction can easily be generalized further. 

In summary, we have introduced the concept of multi- 
partite asymmetric quantum cloning machines, and have 
illustrated it with two examples. These devices have sev- 
eral remarkable properties. One of them is that if one 
wants to produce n clones from an input with a fidelity 
which is as high as possible, some quantum information 
still remains to produce a nontrivial n-|-l-th clone. Multi- 
partite cloning machines provide a new tool for analyzing 
the security of multipartite quantum cryptography, and 
the tradeoff between disturbance and information gain. 
We have presented feasible optical realizations of our ex- 
amples of optimal multipartite doners. We have then 
seen that the noise that characterizes these cloning ma- 
chines is related to the unavoidable spontaneous emission 
that necessarily accompanies stimulated emission. One 
is tempted to conjecture that all the N Mi + ... + Mp 
cloning machines for qubits are only limited by spon- 
taneous emission, and can therefore be implemented by 
splitting and then recombining the clones and anti-clones 
produced by stimulated emission using a series of beam 



splitters, in a similar way as in Fig. ^ The correspond- 
ing fidelities would define the optimal distribution of a 
qubit among several parties. 
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